Balanced XOR-ed Coding

نویسندگان

  • Katina Kralevska
  • Danilo Gligoroski
  • Harald Øverby
چکیده

This paper concerns with the construction of codes over GF (2) which reach the max-flow for single source multicast acyclic networks with delay. The coding is always a bitwise XOR of packets with equal lengths, and is based on highly symmetrical and balanced designs. For certain setups and parameters, our approach offers additional plausible security properties: an adversary needs to eavesdrop at least max-flow links in order to decode at least one original packet.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks

Recently, network coding has been applied to the loss recovery of reliable multicast in wireless networks [19], where multiple lost packets are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. In this paper, we first prove that maximizing the number of lost packets for XOR-ing, which is the key part of the avai...

متن کامل

The Generalized XOR Lemma

The XOR Lemma states that a mapping is regular or balanced if and only if all the linear combinations of the component functions of the mapping are balanced Boolean functions. The main contribution of this paper is to extend the XOR Lemma to more general cases where a mapping may not be necessarily regular. The extended XOR Lemma has applications in the design of substitution boxes or S-boxes u...

متن کامل

Joint Adaptive Network-Channel Coding for Energy-Efficient Multiple-Access Relaying

An energy-efficient orthogonal multiple access relay channel (MARC) system is developed where accumulator and differential detection (DD) are used at the source and relay nodes, respectively. However, the weak decoding capability of DD degrades the frame error fare (FER) performance of the orthogonal MARC system if the conventional decoded-andforward relaying strategy is applied. In this paper,...

متن کامل

Revisiting XOR-based Network Coding for Energy Efficient Broadcasting in Mobile Ad Hoc Networks

Network coding is commonly used to improve the energy efficiency of network-wide broadcasting in wireless multi-hop networks. In this work, we focus on XOR-based broadcasting in mobile ad hoc networks with multiple sources. We make the observation that the common approach, which is to benefit from the synergy of XOR network coding with a CDS-based broadcast algorithm, suffers performance breakd...

متن کامل

Omeprazole impairs vascular redox biology and causes xanthine oxidoreductase-mediated endothelial dysfunction

Proton pump inhibitors (PPIs) are widely used drugs that may increase the cardiovascular risk by mechanisms not entirely known. While PPIs increase asymmetric dimethylarginine (ADMA) levels and inhibit nitric oxide production, it is unknown whether impaired vascular redox biology resulting of increased xanthine oxidoreductase (XOR) activity mediates PPIs-induced endothelial dysfunction (ED). We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013